22, 



60 



Map for User xyz. 



File Edit Help 



□□□□□□□□ 




52a 



Fig. 1 



50b' 



52b 



□□□□□□□□ 



text text text text tex>--57 

text text text text text 52c 



htto://www.uspto.qnv 
56a 



next 



.56b 




58 




54 



,55 



53 



Sheet 1 of 23 
Inventor: Bates et al. 
IBM No. RO997-069 
WHE No. IBM/05 



22 



80 



Map for User xyz... 



File Edit Help 



□□□□□□□□ 



84a 




88b 



Fig. 2 



Sheet 2 of 23 
Inventor: Bates etal. 
IBMNO.RO997-069 
WHENo. roM/05 




Sheets of 23 
Inventor: Bates at al. 
roMNo.RO997-069 
WHE No. IBM/05 



BROWSER 
Main 



- 100 
101 



Wait for event 



102 



116 




Create 
map? 



no 



Link 
selected? 



no 



120 



Update 
map? 



124 



no 



Position 
change? 





Fig. 5 



104 



yes 



118 



Send new map event 
to map registry 



119 



106 



no 




Handle other 
events 




Send link taken 
event to map 
manager 



Send update 
map event to 
map manager 



Send position 
update event to 
map manager 



128 



Process 
link 



Wait on event 
from map registry 
(map manager handle 
& whether need 
new map display) 




108 



Need new 
^map display from' 
system? 



no 



110 



112 



yes , 






Start map 




display 



Wait on event 
from map display 
giving its handle 



114. 



Send event to map 

manager with 
map display handle 




Sheet 4 of 23 
Inventor: Bates et al. 
IBM No. RO997-069 
WHE No. IBM/05 



MAP REGISTRY 
Main 



150 



.152 



Wait for event 



Fig. 6 



154 . 1 , 

New \^ 

map? / 



yes 



156 



no 




' 


r 


Handle otlner 


events 


1 





166 



map manager 
running for 
map? 



yes 



1' 

© 



158 



no 



Start map 
manager 



160 



Send event to map 
manager introducing 
new user 



162 



wait on event from map 
manager re: whether there is 

a map display for the 
client the browser is on 



164 



send event to browser indicating 

map manager handle and if 
new map display must be started 




Sheets of 23 
Inventor: Bates et al. 
IBM No. RO997-069 
WHE No. IBM/05 



MAP MANAGER 
Main 



Initialize 



Wait for event 



< Introduce 
user? 





Fig. 7 



206 



220 



Can user 
add to map? 



no 



no 



222 



yes 



Process link 

for map 
construction 



Position 
update? 




no 



Update 
user position 
in map 



Send event to 
map registry 

tliat map 
display exists 



214 




226 



Update 
map? 




no 




Handle other 
events 







Set flags to 
allow user to 
update map 



216 




y®®/ Is there a 
map display for^ 
client browser 
is on? 



208- 



no 



Send event to 
map registry that 
browser must open 
new map display 



210. 



Wait for event 
from browser with 
map display handle 



Add 
user 



232 



230 



Send display event 
to map display 




212 



Sheet 6 of 23 
Inventor: Bates etal. 
roM No. RO997-069 
WHENo. IBM/05 



MAP DISPLAY 
Main 



Initialize and send 
event to browser 
with map 
display handle 



250 



252 



254 



Wait for event 



256 



262 



266 



270 



272 



display? 



yes 



no 



264 



bounded 
drag? 



no 




Perform 
bounded 
drag 



unbounded 
drag? 



Perform 
unbounded 
drag 



Auto build? 



no 




Search Based 
Map Display 
Generation 



Status 
update? 



Refresh display 
to show status 
of incoming 
document 



Handle other 
events 



276 




Fig. 8 



258 



Refresh state of 
map based upon 
info in display 
event 




Retrieve status info 
for each NDE 



600 



259 



Redraw map 
on screen 



260 



■274 




Sheet 7 of 23 
Inventor: Bates et al. 
roMNo.RO997-069 
WHENo.roM/05 



MAP MANAGER 
Add user 



216 



no 



Is map 
empty? 




280 



yes 



Add root node 
display element 



>82 



Fig. 9 



284 



Add scroll display element 
for the user, pointing to 
the NDE of the document 
the browser is on, with the relative 
position in the document 



96 



92 



Done 



94 

Fig. 10 



90 





Sheet 8 of 23 
Inventor: Bates etal. 
IBMNo. RO997-069 
WHE No. IBM/05 



222 



300 



MAP MANAGER 
Process Link 



301 



DONE 
— X — 



Fig. 11 




Link already 
exist between current and 
target documents? 



302- 



no 




Set current 
document 
to target 
document 



Target \ yes 
<^ocument in map) 
display? 



Duplicate 
flag set? 



no 



no 



316 



yes 



Determine relative size 
of target NDE in map 
display and resize other 
NDE's if necessary 



318. 



320 



303 





no 


304 

/ 


_/Add Back Arc\ 
'\ flag set? ? 




,yes 


Find target and 
current NDE's 
in map display 







306 



Determine initial 
placement of target 
NDE in map display 



322 



308 



Would line from 
current NDE to target 
^NDE intersect another 
display element? 



no 



■i/Vould target NDE or \ yes 
line from current to target 
NDE overlap another 
display element? 



yes 



Attempt to 
rearrange 
map display 



no 



324 



Insert LDE 



Attempt to 
open path in 
map display 



'310 



Insert dotted LDE 

between target 
and current NDE's 



DONE 



312 



Sheet 9 of 23 
Inventor: Bates et al. 
EBM No. RO997-069 
WHENo. roM/05 



MAP MANAGER 
Determine initial target 
NDE placement 



350 



318 

Fig. 12 



Adjoining-type 
map display/ 
mode? 



yes 




Place target NDE 
directly below the 
current NDE at 
relative location 
of link 



Place target NDE 
at position on 
current NDE 
corresponding 

to relative 
location of link 



354 



Choose orientation 
that overlaps fewest 
existing NDE's and/or 
minimizes span of 
current NDE 



356 



352 



-322 



MAP MANAGER 
Attempt to rearrange map 



370. 



Done 



374 



^ Set targe 
new ch 


t NDE as 
Id NDE 






Determine spans 
of new child and 
sibling NDE's 



372 



Arrange new child 
and sibling NDE's such 
that spans do not overlap 



375 



Fig. 13 




Is parent 
NDE the root 
NDE? 



yes 




Set parent 
NDE as new 
child NDE 

376 



Done 



Sheet 10 of 23 
Inventor: Bates et al. 
IBM No. RO997-069 
WHE No. IBM/05 



402 




Fig. 14A 



402 




Fig, 14B 



402 




Fig. 1 



Sheet 11 of 23 
Inventor: Bates etal. 
ffiMNo.RO997-069 
WHE No. IBM/05 




Sheet 12 of 23 
Inventor: Bates et al. 
IBM No. RO997-069 
WHE No. IBM/05 



MAP MANAGER 
Determine span (THIS)" 



.380 



381 



383 




,382 



min(THIS) < 
MIN 



no 



387 




MIN = 
min(THIS) 



max(THIS) > 
MAX 



yes 



no 




MAX = 
max(THIS) 



Fig. 16 



384 



CURR = first NDE 
linl<ed to THIS 



.385 



.386 



Call Determine 
span (CURR) 




Any more 
links in THIS? 




388 



CURR = next NDE 
linked in THIS 



DONE 



390 



MAP MANAGER 

Update User 
Position in Map 



226 



Update internal data structures 
to reflect user's new position 



392, 



Fig. 17 



Send display event 
to each known 
map display 



394 



Send update event to browsers 
to update position of sliders and 
current displayed contents 



DONE 



Sheet 13 of 23 
Inventor: Bates et al. 
IBM No. RO997-069 
WHE No. IBM/05 



MAP DISPLAY 
Perform Bounded Drag 



264 



450 



Wait for event 



451 




Fig. 19 

453 



no 



Dragi 



yes ^ Does 
^slider belong 
to user? 



no 



460 



462 





Is new position 
in different NDE? 



no 



454 



End drag? 



yes 



DONE 



yes 



\ 

"^52 \J Set current NDE 
to NDE at new 
position 



no 



Put bacl< event 
for liandling later 



Transversely 
center slider in 
current NDE 



456 



Send position 
update event to 
map manager 



458 




700 



701a 



701 



Fig. 34 




708 



Sheet 14 of 23 
Inventor: Bates et al. 
roMNo.RO997-069 
WHE No. IBM/05 



MAP DISPLAY 
Perform Unbounded Drag 



268 



464 



466 



470 



476 



Wait for event 





no 



467 



Fig. 20 

468 



Drag' 




/es / Does 

^slider belong^ 
to user? 



no 




yes 


Position slider at 




drag position 



yes 



End drag? 



no 



Transversely center 
slider in closest NDE and 
at closest position therein 



Put back event 
for handling later 




.472 



Send position 
update event to 
map manager 



474 



DONE 



Sheet 15 of 23 
Inventor: Bates et al. 
IBM No. RO997-069 
WHE No. IBM/05 




544 



Fig. 23 Fig. 24 



Fig. 22 




574 



Fig. 26 



Sheet 16 of 23 
Inventor: Bates etal. 
IBM No. RO997-069 
WHE No. IBM/05 



MAP DISPLAY 
Search Based Map Display Generation 



600 



t . ... 

Create new map display 
with current NDE 
as root NDE 

I 



.602 



Fig. 27 



606 







604 


<jei searcn 




criteria 






^ 






1 



610 



While more XV®^ 
links in current 
document? 



no 




Get next 






Add NDE 




target 


— » 




(target document, 




document 






depth=1) 





DONE 



608 
610 / 



MAP DISPLAY 
Add NDE (current document) 

„ , ^ 

i 



DONE 



614 



Fig. 28 

616^ 



Set match 
flag 



yes 



Current document 
visited in search? 

I no 

Does current 
document match search 
criteria? 




Send link taken 
event to map manager 
for current document 



617 




yes 



Depth = 
limit? 



yes 



610 



1 



Add 



no 



^""^-^ While more 
<{ links in current 
\ document? 



NDE 



(target 
document, 
depth+1) 



yes 





no, 




Clear match flag 







Any children 
match search criteria? 
(current document, 
depth+1) 




622 



no 



DONE 



Get next 

target 
document 



620 



Sheet 17 of 23 
Inventor: Bates et al. 
ffiM No. RO997-069 
WHE No. roM/05 



MAP DISPLAY 
Any children match search criteria? 
(current document, depth) 



624 



626 



Depth > 
limit? 



yes 



no 




While more \ 
links in current V 
document? / 



no 



628 



630 




yes, 




Get next target 
document 


1 





Does target 
document match search 
criteria? 



no 




622 



Fig. 29 



Return 
NO 



Any children 
match search criteria? 
(target document, 
depth+1) 




640 



642 



641 




Fig. 30 



644 

^mA^^/A^ 646 



647 




648 



Sheet 18 of 23 
Inventor: Bates et al. 
roM No. RO997-069 
WHE No. IBM/05 



MAP DISPLAY 
Main 



•250 



270. 



Auto-build? 



656 



670 



674 



678 



650 no 




Fig. 31 



Multiple 
select? 



no 



Sub-map 
select? 



no 



Single 
select? 



no 



Clear 
selection 
list? 



no 




Perform 
action? 



652 




yes 



Add selected 
NDE(s) to List 



yes 



660 



Highlight 
selected NDE's 
in List 



Select sub-map 
(selected NDE) 



yes 



Clear List and 
add selected 
NDE to List 



672 



yes 



676 



Clear List 



yes 



680 



Perform 
action 







Handle other 
events 







696 



654 



D 



Sheet 19 of 23 
Inventor: Bates etal. 
IBMNo. RO997-069 
WHE No. roM/05 



MAP DISPLAY 
Select sub-map (THIS) 



660 



661 




Is 

THIS already 
in List? 



yes 



DONE 



664 



Fig. 32 



no 



Add THIS 
to List 



662 



660 



While more 
children NDE's 
for THIS? 



Get next 
child NDE 



Select 
sub-map 
(child NDE) 



DONE 



666 



680 



682 




MAP DISPLAY 
Perform act! 



Fig. 33 



AY] 
ion J 



Establish correct action 
function based upon type 
of List action event 



686 



688 



Get next NDE 
from List 




684 



While more 
NDE's in List? 



Apply action 
function to NDE 



no 



DONE 



don't 

clear^ ased on typeN^^ 
of action? / 



690 





, clear 


Remove NDE 


^692 


from List 








694 


Un-highlight 


NDE 





Sheet 20 of 23 
Inventor: Bates et al. 
IBM No. RO997-069 
WHE No. IBM/05 



Map for User xyz... 



OX 



File Edit Help 



□□□□□□□□ 



.802 



22 



Fig. 35 



804 




812 




M"g. 37A 



818b 



814 



818a 
828 818 

Fig. 37B 



Fig. 37C sas 



Sheet 21 of 23 
Inventor: Bates et al. 
IBM No. RO997-069 
WHE No. IBM/05 



MAP DISPLAY 
Perform Bounded Drag 



750 




no 



Does 
slider belong 
to user? 




Fig. 36 



776 



no 



758 



DONE 



Put back 
event for 
handling 
later 




Is new 
position in 
different 
NDE? 



ACC = 0 



no 





764 



Was previous 
position adjusted from^ 
same NDE? 



Transversely 
center slider in 
current NDE 



760 



yes 



yes 



772 



774 



Is ACC > 
.threshold? 



766 



no 




ACC = 0 



768 



ACC = ACC + 
change in 
position 



Transversely 
center slider in 
new NDE 



Transversely 
center slider in 
previous NDE 



Send position 
update event to 
map manager 




-762 



770 



Sheet 22 of 23 
Inventor: Bates et al. 
IBM No. RO997-069 
WHE No. IBM/05 




Sheet 23 of 23 
Inventor: Bates et al. 
IBM No. RO997-069 
WHE No. IBM/05 



